The Apparition Problem for Equianharmonic Divisibility Sequences
نویسندگان
چکیده
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولElliptic divisibility sequences and the elliptic curve discrete logarithm problem
We use properties of the division polynomials of an elliptic curve E over a finite field Fq together with a pure result about elliptic divisibility sequences from the 1940s to construct a very simple alternative to the Menezes-Okamoto-Vanstone algorithm for solving the elliptic curve discrete logarithm problem in the case where #E(Fq) = q − 1.
متن کاملDivisibility Sequences and Hilbert ’ S Tenth Problem Graham
Following ideas of Poonen, we use elliptic divisibility sequences to construct two subrings of the field of rational numbers, which generate the field, and for which Hilbert's Tenth Problem is undecidable. In 1970, Matijasevi˘ c [19], building upon earlier work of Davies, Put-nam and Robinson [6], resolved negatively Hilbert's Tenth Problem for the ring Z, of rational integers. This means there...
متن کاملPrimes in Divisibility Sequences
We give an overview of two important families of divisibility sequences: the Lehmer–Pierce family (which generalise the Mersenne sequence) and the elliptic divisibility sequences. Recent computational work is described, as well as some of the mathematics behind these sequences.
متن کاملThe Diophantine Problem for Addition and Divisibility
An algorithm is given for deciding existential formulas involving addition and the divisibility relation over the natural numbers. In this paper it will be shown that there is an algorithm for deciding formulas of the form k 0) 3x,.3x„6N A /,(*.,..., xn)\g¡(xx, ...,xtt) /-I in N (the natural numbers), where the / and g¡ are linear polynomials with integer coefficients. (a\b means "a divides b"....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 1952
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.38.4.330